REMI

Se considera n gramezi de piese de remi, fiecare gramada con_innd un numar dat de piese. Gramezile sunt aezate pe masa n linie, una lnga cealalta, cu un mic spa_iu ntre ele.
Toate piesele trebuie aezate n k grupe egale, numarul total al pieselor permi_nd acest lucru. Insa regula jocului spune ca o grupa va putea fi formata dintr-o gramada ini_iala sau prin punerea la un loc a doua sau mai multe gramezi vecine (succesive).
Cum procedeul nu permite mutarea unor piese dintr-o gramada n alta, este posibil sa nu se obtina grupele egale, dupa construirea celor k grupe calculndu-se o penalizare in felul urmator:
- pentru fiecare grupa penalizarea este data de numarul de piese suplimentare sau numarul de piese lipsa din grupa respectiva fa_a de numarul de piese dorit.
- pentru configura_ia finala, penalizarea este suma penalizarilor pentru cele k grupe construite.
Astfel, daca se considera 7 gramezi cu 12, 9, 2, 11, 15, 5 respectiv 2 pietre i daca se cere realizarea a 4 grupe, este de dorit sa ob_inem 14 piese n fiecare grupa.
Unind gramezile 1, 2 i 3 i gramezile 6 i 7 se ob_in grupele de 23, 11, 15 i respectiv 7 piese, grupei cu 23 de piese i se calculeaza penalizarea 23-14 = 9, grupei cu 11 piese 14-11 = 3, grupei cu 15 piese 15-14 = 1, iar grupei cu 7 piese 14-7 = 7; penalizarea totala va fi 9 + 3 + 1 + 7 = 20.
Cerin_a problemei este sa se determine o modalitate de grupare a gramezilor astfel nct penalizarea totala sa fie minima.
Date de intrare se gasesc n fiierul text incert.in n formatul urmator:
- pe prima linie valorile intregi n i k despar_ite printr-un spa_iu (1 ( k ( n ( 50);
- pe linia a doua n numere ntregi, ele reprezentnd numarul de piese din fiecare gramada; numerele sunt despar_ite prin spa_ii i au proprietatea ca suma lor este divizibila cu k.
Datele de iesire se scriu in fisierul text incert.out astfel:
- pe prima linie se  precizeaza modul de grupare a gramezilor ca o secven_a de numere sau perechi de numere despar_ite prin linioara (minus), elementele secven_ei fiind despar_ite ntre ele prin spa_ii (a se urmari exemplul);
- pe linia urmatoare se scrie penalizarea corespunzatoare gruparii alese.
Exemplu:
pentru datele de intrare
7  4
12  9  2  11  15  5  2
se ob_in datele de iesire
1  2  3-4  5-7
16
Alt exemplu:
pentru datele de intrare
8  6
99  139  92  157  101  205  159  44 
se ob_in datele de ieire
1  2-3  4  5  6  7-8 
282

Timp de rulare pentru un test : 2 sec. 
